Phạm Bạch Hổ được nhân dân nhiều nơi như: Hưng Yên, Hà Nội, Hải Dương, Ninh Bình, Thái Bình,... tôn thờ. Hầu hết các nơi thờ này thuộc khu vực đạo Hải Đông xưa, tức vùng Đông Bắc Việt Nam ngày nay vốn gắn bó nhiều với cuộc đời và sự nghiệp của ông.

Có thể coi đền chính thờ Phạm Phòng Át là di tích đền Mây thuộc thôn Đằng Châu, phường Lam Sơn, thị xã Hưng Yên, tỉnh Hưng Yên. Nhắc đến Hưng Yên, không thể không kể đến đền Mây, bởi từ lâu ngôi đền này đã nổi tiếng với câu ca: "Trăm cảnh nghìn cảnh, không bằng bến Lảnh, đò Mây". Trong đền có bức đại tự ghi: “Thái Bình Vương phủ”, nhân dân coi Phạm Bạch Hổ là vị vua của xứ Thái Bình xưa. Đền Mây được xây dựng vào thời Đinh – Tiền Lê và được trùng tu vào thời Nguyễn. Đền Mây là ngôi đền có nhiều giá trị văn hóa đặc sắc còn lưu giữ đến tận ngày nay với 27 pho tượng cổ mang phong cách thời Hậu Lê được thờ trong đền. Lễ hội đền Mây là một trong những lễ hội hội tụ nhiều nét văn hóa truyền thống của người dân Hưng Yên. Hàng năm, đền Mây thường tổ chức lễ hội vào ba dịp là: Từ 8 - 16 tháng Giêng, từ 12 - 18 tháng 11 và từ 16 - 24 tháng 6 âm lịch.

Tại Hưng Yên, ông còn được thờ ở 2 di tích khác là đình Xích Đằng, phường Nam Sơn và đền Hàng Cá, phường Minh Khai đều thuộc thành phố Hưng Yên.

Có một đền Vua Mây khác thuộc thôn Đại Đê, xã Đại An, Vụ Bản, Nam Định cũng là nơi thờ danh tướng Phạm Bạch Hổ. Ông cũng được thờ ở đình, chùa các làng thuộc xã Đại Thắng, Vụ Bản.

Tại thung Thắm thuộc quần thể danh thắng Tràng An (Ninh Bình) còn nhiều dấu tích liên quan đến cống hiến của ông đối với triều đại nhà Đinh.

Phạm Bạch Hổ cũng được tôn thờ là Thành hoàng làng Phương Mạc - Phương Đình, Đan Phượng, Hà Nội và đình Thanh Mạc, xã Thanh Đa, Phúc Thọ, Hà Nội.

Phạm Phòng Át cũng được thờ ở làng Đông Hải, xã Đông Vinh, Đông Hưng, Thái Bình (xưa đây là làng Văn Ông, tổng Đồng Hải, huyện Thanh Quan).

Ở thành phố Hưng Yên, có một con đường trục chính mang tên đường Phạm Bạch Hổ.